Prof. Roberto Battiti

Anno Accademico, 2001/2002

Il corso ha lo scopo di creare una conoscenza operativa delle tecniche di programmazione imperativa e strutturata, e di programmazione orientata agli oggetti, usando il linguaggio C++.

I concetti di algoritmo, programma ed esecutore meccanico (calcolatore). Esempi di algoritmi espressi in "italiano" (ordinamento, ricerca, numeri primi, massimo comun divisore), motivazioni e naturalezza della programmazione.

Principali tipi di dato (numeri interi reali e complessi, vettori, matrici, liste, pile e code). Tipo di dato astratto e     realizzazione tramite linguaggi orientati agli oggetti.

Progetto tramite raffinamenti successivi a partire da specifiche. Complessita' computazionale nel caso pessimo e nel caso     medio. Ordini di grandezza. Algoritmi di ordinamento.  

 Puntatori ed array, stringhe, array multi-dimensionali. Allocazione dinamica, tipi strutturati, input ed output da file.

Classi e metodi, ereditarieta', riuso del software.

Realizzazione in C e C++ di alcuni algoritmi e strutture dati fondamentali in Informatica.

Realizzazione in C e C++ di applicazioni significative in Matematica

A.A. Bertossi, Strutture, Algoritmi, Complessita', ECIG, Genova, 1990.

Un buon manuale di C/C++ (ne esistono molti, consigli dettagliati verranno presentati a lezione).